keywords:"interval hull" - Search Results - Digital Repository

guest :: login Digital Repository
		Search		Submit		Help		About

Home > Search Results: keywords:"interval hull"

Search:

Search Tips :: Advanced Search

Search collections:

Sort by:	Display results:	Output format:

	Extrema of the solution set of an interval linear system of equations Šťastný, Bořek ; Hladík, Milan (advisor) ; Ratschan, Stefan (referee) Main topic of this thesis is solving interval linear systems. At first, we describe the structure of the solution set, which is the basis of several algorithms for computing interval hull of the solution set. Although computation of the interval hull is NP-hard problem, there exist algorithms which are not apriori exponential. One such algorithm is Jansson's algorithm which we implemented in MATLAB with utilisation of the interval toolbox INTLAB. We optimised the method and compared it to related implementations. Test results show that our implementation performs better in comparison on interval systems with solution set that is intersecting with many orthants. The opossite holds true when the amount of visited orthants is low. We describe a method of verified linear programming, which is necessary for producing rigorous results. Detailed record
	Compact Form of the Hansen-Bliek-Rohn Enclosure Rohn, Jiří Fulltext: content.csg - PDF Plný tet: v1157-12 - PDF Detailed record
	An Algorithm for Computing the Hull of the Solution Set of Interval Linear Equations Rohn, Jiří Fulltext: content.csg - PDF Plný tet: v1074-10 - PDF Detailed record
	Linear Interval Equations: Midpoint Preconditioning may Produce a 100 Percent Overestimation for Arbitrarily Narrow Data Even in Case n=4 Rohn, Jiří Fulltext: content.csg - PDF Plný tet: v910-04 - PDF Detailed record

Interested in being notified about new results for this query?
Subscribe to the RSS feed.

Digital Repository :: :: :: ::
Powered by v1.1.2
Maintained by

This site is also available in the following languages:
Česky English